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CHRISTINE BESSENRODT AND THORSTEN HOLM 

Abstract. We study the class of weighted locally gentle quivers. This 
naturally extends the class of gentle quivers and gentle algebras, which 
have been intensively studied in the representation theory of finite- 
dimensional algebras, to a wider class of potentially infinite- dimensional 
algebras. Weights on the arrows of these quivers lead to gradings on the 
corresponding algebras. For the natural grading by path lengths, any 
locally gentle algebra is a Koszul algebra. 

Our main result is a general combinatorial formula for the determi- 
nant of the weighted Cartan matrix of a weighted locally gentle quiver. 
This determinant is invariant under graded derived equivalences of the 
corresponding algebras. We show that this weighted Cartan determinant 
is a rational function which is completely determined by the combina- 
torics of the quiver, more precisely by the number and the weight of 
certain oriented cycles. This leads to combinatorial invariants of the 
graded derived categories of graded locally gentle algebras. 

By specializing to certain parameters we reobtain and extend in this 
way results from 4 on Cartan determinants of gentle algebras. 



1. Introduction 

1.1. In the representation theory of finite-dimensional algebras, gentle al- 
gebras occur naturally in various contexts, especially in connection with 
tilting and derived equivalences P, [2], ^0]. The definition of these alge- 
bras is purely combinatorial in terms of quivers with relations. 
Combinatorially, as well as algebraically, it is very natural to drop the con- 
dition on a gentle quiver that the corresponding algebra should be finite- 
dimensional, leading us in this paper to study so-called locally gentle quivers. 
However, many of the advanced techniques from the representation theory of 
finite-dimensional algebras do not carry over from gentle algebras to locally 
gentle algebras. Locally gentle algebras are also of interest because they are 
Koszul algebras (cf. Section 

Our first aim in this article is to give a general combinatorial formula for 
the determinant of the weighted Cartan matrix of a locally gentle quiver 
fsee 12.51 for the definition of these matrices, whose entries are power series). 
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The main motivation comes from the finite-dimensional situation: the uni- 
modular equivalence class, and hence the determinant, of the Cartan matrix 
is an invariant of the derived module category of a finite-dimensional alge- 
bra. For the (finite-dimensional) gentle algebras, the Cartan determinant 
was completely described in jH], and the unimodular equivalence class in jl], 
leading to new combinatorial derived invariants for gentle and skewed-gentle 
algebras. 

In the course of the proof of our formula for the determinant of the Cartan 
matrix of a locally gentle quiver we are naturally led to consider weights on 
the arrows of the quivers. So we introduce in this paper the class of weighted 
locally gentle quivers, and define their weighted Cartan matrices. 
To any weighted locally gentle quiver (Q, I) there is a corresponding locally 
gentle algebra A = KQ/I. Algebraically, the weights on the quiver corre- 
spond to gradings of the algebra. If all arrows are set to be in degree 1, then 
the corresponding locally gentle algebras are Koszul (see 13.31 below). 
Our main object of study, the determinant of the weighted Cartan matrix 
is known to be invariant under graded derived equivalences. So our results 
on weighted Cartan determinants will give rise to combinatorial invariants 
of graded derived categories of locally gentle algebras. 

Our main result gives an explicit formula for the determinant of the Cartan 
matrix of a weighted locally gentle quiver. The numerator and denominator 
of this rational function are completely determined by the combinatorics of 
the quiver, more precisely by the minimal oriented cycles with full relations 
(for the numerator) and the minimal oriented cycles with no relations (for 
the denominator). See 11.21 for a precise statement. 

Evaluating our formula at special values, we reobtain as special cases the 
results on Cartan determinants from the previous papers jSI and [1], as 
outlined in 11.31 below. 



1.2. We now briefly describe and state our main result. For definitions and 
notations we refer to Section |2l below. For any ri;-weighted locally gentle 
quiver Q = {Q,I) denote by ZC{Q) the set of (minimal) oriented cycles 
with full relations and by XC(Q) the set of (minimal) oriented cycles with 
no relations. 

For any path p = aia2 ■ ■ ■ ctt in Q (no matter whether zero or non-zero 
in (Q,!)) we let 'w{p) = nj=i ^(o^i) be its weight and l{p) = t its length. 

Main Theorem. Let Q = {Q, I) be a locally gentle quiver with the generic 
weight function w, and let Cg(x) be its weighted Cartan matrix. 
Then the determinant of this Cartan matrix is a rational function which is 
given by the formula 

j^,^,, nc«c,a(i - (-')"°''"<g)) 
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1.3. From our main result we can draw several immediate conclusions. 
Setting all arrow weights equal to an indeterminate g, we get the following 
result for locally gentle algebras which generalizes Corollary 1 of 4_ to the 
infinite-dimensional situation. 

Corollary 1. Let Q = {Q,I) be a locally gentle quiver, with corresponding 
algebra A = KQ/I. Then the determinant of the q-Cartan matrix is 

Specializing further to finite-dimensional gentle algebras and setting q = 1 
we obtain the following explicit formula for the Cartan determinant which 
has first been proven in j^. The Cartan determinant is of particular impor- 
tance since it is an invariant of the derived module category. For a gentle 
quiver Q = {Q,I) denote by ec(Q) the number of oriented cycles of even 
length in Q with full relations, and by oc(Q) the corresponding number of 
such cycles of odd length. 

Corollary 2. Let Q = (Q, I) be a gentle quiver, with corresponding finite- 
dimensional algebra A = KQ/I. Then the determinant of the Cartan matrix 
of Q ( and hence of A) is 



det Cq = I 20c(Q) 



i/ec(Q)>0 
else 



1.4. The paper is organized as follows. In Section [21 we give the definition 
of weighted locally gentle quivers, and of their weighted Cartan matrices. In 
SectionElwe prove a duality result. In the unweighted case, this can be seen 
as a special case of Koszul duality; however, we provide a general elementary 
combinatorial proof. The core part of the paper is Section |^ which contains 
the proof of the main theorem. In subsection 14.11 we first give a proof of 
the main theorem on weighted Cartan determinants for the case where the 
weighted locally gentle quiver does not contain a cycle with no relations. 
This is basically the finite-dimensional situation considered in ^4 , but now 
generalized to weighted quivers. Actually, we get a more precise result about 
unimodular normal forms for the weighted Cartan matrices. Subsection 14.21 
contains a crucial reduction step; we show how, under certain conditions, 
one can reduce the number of cycles with full relations in the quiver, and at 
the same time precisely control the transformations on the weighted Cartan 
matrices. Using this reduction result, we will then in subsection 14.41 prove 
the main theorem for 'most' weighted locally gentle quivers. Actually, by 
the reduction via 14.21 we inductively get a quiver with no cycles with full 
relations. Hence its dual weighted locally gentle quiver has no cycles with 
no relations, i.e., we are in the finite-dimensional situation of l4.11 Applying 
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the duality result \'A.1\ then finishes the proof of the main theorem. In sub- 
section U31 we illustrate the above arguments by going through an explicit 
example. 

However, there are very special quivers for which these arguments do not 
work. These so-called critical locally gentle quivers are introduced and dealt 
with in subsection 14.51 where we compute their weighted Cartan determi- 
nant. The critical locally gentle quivers have an interesting combinatorial 
interpretation in terms of certain configurations of 2n-polygons (where n is 
the number of vertices of the quiver) . We explain this connection in detail in 
subsection 14.61 In particular, as a consequence of the Harer-Zagier formula 
[7j, critical locally gentle quivers exist only with an even number of vertices. 

1.5. Acknowledgement. We are grateful to several people for very help- 
ful discussions about the topics of this paper. In particular, we thank 
Joe Chuang, Peter J0rgensen and Raphael Rouquier for patiently answer- 
ing questions about Koszul algebras and graded derived equivalences, and 
Richard Stanley for pointing out to us the references [HI, |Z]- 

2. Weighted locally gentle quivers 

In this section we will eventually introduce the weighted locally gentle quiv- 
ers occurring in the title. Before, we give a quick review of the basics on 
quivers, Cartan matrices and gentle quivers in the ordinary (non-weighted 
and finite-dimensional) setting. 

2.1. Quivers with relations. Algebras can be defined naturally from a 
combinatorial setting by using directed graphs. A quiver is a directed graph 
with finitely many vertices and arrows. 

For any field K, we can define the path algebra KQ. It has as basis the set 
of all oriented paths in Q. The multiplication is defined by concatenation of 
paths. More precisely, for a path p in Q let s{p) denote its start vertex and 
t{p) its end vertex. The product in KQ of two paths p and q is defined to 
be the concatenated path pq if t{p) = s{q), and zero otherwise. Note that 
our convention is to write paths from left to right. 

Such a path algebra KQ is finite dimensional precisely when Q does not 
contain an oriented cycle. 

More general algebras can be obtained by introducing relations on a path 
algebra. An ideal / C KQ is called admissible if / C T:ad'^{KQ) where 
y:ad{KQ) is the radical of the algebra KQ. 

A famous theorem of P. Gabriel states that if K is algebraically closed, any 
finite-dimensional i^-algebra is Morita equivalent to a factor algebra KQ/I 
where / is an admissible ideal. 

So for most contexts within the representation theory of finite-dimensional 
algebras it suffices to consider algebras of the form KQ/I, often referred to 
as quivers with relations. 
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2.2. Ordinary Cartan matrices. Let A = KQ/I be finite-dimensional, 
where K is any field. By a slight abuse of notation we identify paths in 
the quiver Q with their cosets in A. Let Qo denote the set of vertices of Q. 
For any i G Qo there exists a path of length zero. These are primitive 
orthogonal idempotents in A, the sum YlieQo ^* ^^^^ element in A. 
In particular we get A = 1 ■ A = ^i^Q^CiA, hence the (right) A-modules 
Pi := CiA are the indecomposable projective j4-modules. 

The (ordinary) Cartan matrix C = {cij) of a finite-dimensional algebra A = 
KQ/I is the \Qq\ x |(5o|-™atrix defined by setting Cij := dim;^ Hom^(Pj, Pj). 
Any homomorphism ip : ejA — > CiA of right A- modules is uniquely deter- 
mined by (p{ej) € eiAej, the if- vector space generated by all paths in Q 
from vertex i to vertex j, which are nonzero in j4 = KQ/I. In particular, 
we have = dimx eiAej. In this way, computing entries of the Cartan 
matrix for A = KQ/I is the same as counting paths in the quiver Q which 
are nonzero in A. 

This is the key viewpoint in this paper, enabling us to obtain results on the 
representation-theoretic Cartan invariants by purely combinatorial methods. 

2.3. Gentle quivers. A pair {Q,I) consisting of a quiver Q and an admis- 
sible ideal / in the path algebra KQ is called a special biserial quiver if it 
satisfies the following axioms (G1)-(G3). 

(Gl) The corresponding algebra A = KQ/I is finite-dimensional. 

(G2) Each vertex of Q is starting point of at most two arrows, and end point 
of at most two arrows. 

(G3) For each arrow a in Q there is at most one arrow /3 such that af3 /, 
and at most one arrow 7 such that 7a /. 

Gentle quivers form a subclass of the class of special biserial quivers. 

The pair {Q, I) as above is called gentle if it is special biserial, i.e. (G1)-(G3) 
hold, and in addition the following axioms hold. 

(G4) The ideal / is generated by paths of length 2. 

(G5) For each arrow a in Q there is at most one arrow /?' with t(a) = s{P') 
such that a(3' G /, and there is at most one arrow 7' with t{'y') = s{a) such 
that 7'a G /. 

An algebra A over the field K is called gentle if A is Morita equivalent to 
an algebra KQ/I where {Q,I) is a gentle quiver. 

2.4. Locally gentle quivers. Gentle algebras have been introduced and 
studied intensively in the representation theory of finite-dimensional alge- 
bras. This explains the occurrence of axiom (Gl) on finite-dimensionality 
above. However, from a combinatorics point of view this axiom does not 
seem to be natural; in fact any 'combinatorial' statement or proof about 
gentle algebras (like e.g. the ones about Cartan determinants and normal 
forms in [H], 0) can be hoped to have a counterpart in the absence of (Gl). 
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In this paper we will be concerned also with infinite-dimensional algebras 
arising from these quivers with relations. This leads us to the following 
definition. 

A locally gentle quiver is a pair (Q, I) consisting of a quiver Q and an ad- 
missible ideal / in the path algebra KQ satisfying (G2)-(G5) above. 
To any such locally gentle quiver {Q,I) there is attached a locally gentle 
algebra A = KQ/I. 

Simple examples of locally gentle algebras are given by the polynomial 
ring iir[X] in one indeterminate over a field K, or the (non-commutative) 
algebra K{X,Y) / {X"^ ^Y"^). 

2.5. Cartan matrices for locally gentle quivers. Since a locally gentle 
algebra need not be finite-dimensional, the usual definition of a Cartan ma- 
trix (where the entries are obtained by just counting the number of non-zero 
paths) no longer makes sense. 

Instead, as in (4j, one can look at a refined version of the Cartan matrix, 
where instead of just counting paths in (Q,/), we now count each path 
(which is non-zero in the algebra A = KQ/I) of length n by q^, where q is 
an indeterminate. 

More precisely, the path algebra KQ is a graded algebra, with grading given 
by path lengths. Since I is homogeneous, the factor algebra A = KQ/I 
inherits this grading. So the morphism spaces Homyi(Pj, Pj) = eiAcj become 
graded vector spaces. For any vertices i and j in Q let CiAej = Q)nieiAej)n 
be the graded components. 

Now let q be an indeterminate. For a locally gentle quiver Q = (Q, I) the 
g-Cartan matrix Cq = {cij{q)) of Q is defined as the matrix with entries 
Cij{q) := dimK{eiAej)n q"" in the ring of power series 

In other words, the entries of the g-Cartan matrix are the Poincare poly- 
nomials of the graded homomorphism spaces between projective modules of 
the corresponding algebra A = KQ/I. 

Clearly, specializing q = \ gives back the usual Cartan matrix (i.e., we forget 
the grading). 

2.6. Weighted locally gentle quivers. We now introduce the most gen- 
eral class of quivers to be studied in this paper. 

A w-weighted locally gentle quiver is a locally gentle quiver (Q, I) together 
with a weight function w : Qi ^ R on the arrows of Q into a ring R with 1. 
The weight function is extended to all paths in Q by setting w{p) = 1 for 
the trivial paths of length 0, and w{p) = Y\i=i w^(q^«) ^or a path p = ai - ■ ■ at 
with ai, . . . , G Qi. In later situations, the weight function will be further 
restricted so that corresponding weighted counts make sense. 

Note that the special case of choosing the weight function w : Qi ^ "^[q], 
a ^ q for all arrows a, induces the weight by length on the paths in the 
quiver. This has been used before for the g-Cartan matrix of the ordinary 
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locally gentle quivers, as defined in 12.41 We will also refer to these as q- 
weighted locally gentle quivers. 

The main case for us is the generic weight function w : Qi ^ Z[xe | e G Qi] 
into the polynomial ring Z[xe | e G Qi] given by mapping each arrow e € Qi 
to the corresponding indeterminate Xe- Of course, specializing all Xe to 
q leads to the previous case. If t is a further indeterminate, substituting 
Xet for Xe, for all e G Qi, gives a weight function on the paths that shows 
explicitly both the generic weight and the weight by length (here via 

flip) for 

a path p). For later purposes, we may as well substitute other monomials 
from a polynomial ring Z[yi, . . . ,yk] for the x^s. For example, the weights 
may be of the form g^^t, mg € N, for e £ Qi; with this choice we may keep 
track at the same time of the length and a further integer weight of a path. 

2.7. The Cartan matrix of a weighted locally gentle quiver. Let 

Q = {Q,I) be a locally gentle quiver with the generic weight function w : 
Qi Z[xe I e € Qi] as above. We define a weighted Cartan matrix Cq{x) 
(where x stands for (xe)eGQi) ^ for locally gentle quivers in 12. 51 bv counting 
non-zero paths according to their weights, where here instead of the lengths 
we take into account the weights on the arrows. Thus, a non-zero path p 
in the corresponding algebra A = KQ/I gives a contribution w{p). The 
corresponding Cartan matrix is then defined over the ring of power series 
Z[[xe I e € Qi]]- For any vertices i,j S Qo the corresponding entry in Cq{x) 
is set to be 



where the sum is taken over all non-zero paths p in (Q, I) from i to j. 

Note that if in the weight function all variables are specialized to q on Qi, 
i.e., if it induces the weighting by path lengths, then we reobtain the q- 
Cartan matrix CQ{q) of the quiver. 



In this section we will define to any weighted locally gentle quiver its dual 
and prove a fundamental duality result for their Cartan matrices which will 
be crucial later in the proof of the main theorem. 

3.1. The dual weighted locally gentle quiver. Let Q = {Q,I) be a 
tu-weighted locally gentle quiver. The dual w-weighted locally gentle quiver 
is defined as := (Q,/*) where the relation set I"^ is characterized by 
the following property. For any arrows a,/3 in Q with t{a) = s{(3) we have 
a/3 I if and only if a/5 € 

Note that the dual has the same underlying quiver Q and the same 
weight function w as Q. 

We would like to point out that the above duality does not preserve finite- 
dimensionality for the corresponding algebras, as the following easy example 
shows. 




p 



3. Duality 
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Take Q to be the quiver with one vertex and one loop e. Let / be gen- 
erated by e^. Then (Q,/) is gentle, giving a finite-dimensional gentle al- 
gebra A = KQ/I. For the dual quiver (Q,/*) we have = 0, so the 
corresponding algebra = KQ/I"^ is infinite-dimensional (more precisely, 
it is a polynomial ring in one generator). 

This explains that for being able to use duality we really have to broaden 
our perspective and study infinite-dimensional situations as well. 

3.2. Duality on Cartan matrices. The aim is to prove the following fun- 
damental result on the Cartan matrices of weighted locally gentle quivers. 

Proposition 3.1. Let Q = {Q,I) be a locally gentle quiver with the generic 
weight function w, and let = be its dual. Then the following 

holds for their weighted Cartan matrices: 

where denotes the identity matrix. 

Proof. For i,j € Qq, we consider the (z,j)-cntry of the product Cq^x) ■ 
Cq^{—x). Any contribution to this comes from a path p = pp' from i to j 
in KQ such that the path p is non-zero in A = KQ/I and the path p' 
is non-zero in = KQ / 1* . Let p = popi . . .pi, p' = PqPi ■ ■ - Pi' with 
Pr,Pr £ Qi, except that possibly po = if / = or = ej if /' = 0. The 
contribution coming from this path is then w(p)w{p')(—iy^P \ By definition 
of the dual quiver, pip'g ^ I or pip^ ^ /#, and we can have both only if (at 
least) one of the paths is trivial. If pip^ ^ I and I' > 0, set p" = p\. . .p\,\ 
then the same path p in KQ also gives a contribution coming from its fac- 
torization p = {pPq)p", which is w{p)w{p'){—iy^ and thus cancels with 
the previous contribution. Similarly, we obtain a cancelling contribution if 
PlP'o ^ ^^'^ / > by shifting the factorization one place to the left rather 
than to the right. Note that for any fixed path p in KQ of positive length 
which gives a contribution we have exactly two factorizations as a product 
of a non-zero path in A and a non-zero path in A"^, as described above. 
As the corresponding contributions cancel, it only remains to consider the 
trivial paths at each vertex; these give a contribution 1, and thus the matrix 
product is the identity matrix, as claimed. □ 

Remark 3.2. This proposition implies immediately that if the main theo- 
rem holds for a weighted locally gentle quiver Q then it is also true for its 
dual. To see this, we first note that clearly cycles with full relations and 
cycles without relations are interchanged when we dualize the quiver. Fur- 
thermore, evaluating the Cartan matrix at —x rather than at x means that 
the weight of a cycle C of length 1(C) is changed from w{C) to (—iy^'~'^w{C). 
Hence, if the determinant formula holds for the Cartan matrix of Q, then 
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the duality formula above gives 



detC-#(x) 



{detC^{-x))-' 
ncexc(Q)(l-(-l)'^^^^(^)) 



W{C)) 

-l)'(^)u;(C)) 



ncGJC(Q#)(i-^(c)) 

In particular, we observe that if the main theorem holds for all weighted lo- 
cally gentle quivers which do not have cycles with no relations (i.e., those cor- 
responding to finite-dimensional algebras), then it also holds for all weighted 
locally gentle quivers which do not have cycles with full relations. 

Example 3.3. We consider the following weighted locally gentle quiver Q 
(where relations are indicated by dotted lines) 




A number m attached to an arrow denotes the weight q^t, where we omit 

attaching I's for the weight qt; again, q,t are indeterminates. The vertices 
are denoted 1, 2, 3 in a clockwise order, with 1 being the vertex at the top. 
Then the weighted Cartan matrix has the following form 



CQ{q,t) 



I 



\ 



1 



1 



qt+(ff_ 



1-qH^ 

q^t+q^t^+2(f'f^ 
l-q'-H-' 



1-q'^e^ 
2qt+q^t^+qH* 

l-q^H-' 



The dual weighted locally gentle quiver Q# has the form 




Note that this dual quiver now has 
relations of length 6, and no cycles wi 
matrix of has the following form 

/ 1 + qH^ 
CQi,{q,t)= qH' + qH^ 
\ qt + qH^ 



e minimal oriented cycle with full 
no relations. The weighted Cartan 



qt + qH^ qH'^ + qH'^ \ 
1 + qH'^ 2qt + qH^ 
qH 1 + qH'^ ) 
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In this example, we have speciahzed the generic weights X(, to q^^t, where 
nie is the weight number attached to the arrow e in the figure. Thus, the 
change from x to —x for the Cartan matrix of the dual quiver in the du- 
ality result corresponds to a change t to —t in this situation. We leave to 
the reader the straightforward (though tedious) verification that indeed the 
product Cq((7, t) ■ CQ#{q, —t) equals the identity matrix, as predicted by 
Proposition 13.11 

3.3. Locally gentle algebras are Koszul. The above duality result Propo- 
sition 13.11 is reminiscent of similar formulae for Koszul algebras, so-called 
numerical Koszulity criterion, see 2.11.1]. In this subsection we briefly 
clarify this connection by indicating that the locally gentle algebras, with 
the natural grading by path lengths (i.e., all arrows are of degree 1), are 
actually Koszul algebras. However, if at least one of the weights is > 1 
then the weighted locally gentle algebra can not be Koszul since any Koszul 
algebra has to be generated by its degree 1 component (see 2.3.1]). In 
particular, our duality result above (which holds for arbitrary weights) is 
not just a special case of Koszul duality. 

For background and more details on Koszul algebras we refer to jH], espe- 
cially Section 2. 

Recall that a positively graded algebra A = (Biy^Ai is Koszul if Aq is 
semisimple and if the graded left A-module Aq admits a graded projective 
resolution . . . ^ ^ ^ ^ ^ such that each P* is generated 
by its component in degree i, i.e., P* = API. 

Also recall that on any graded ^-module M = ®i>oMi there are shifts 
defined by {M{n))i = Mi_n- 

The following observation completely describes the graded projective reso- 
lutions of simple modules for locally gentle algebras. We leave the details of 
the straightforward verification to the reader. 

Proposition 3.4. Let (Q, I) be a locally gentle quiver, with corresponding 
algebra A = KQ/I. Consider A with the natural grading given by path 
lengths. For any vertex i in Q, consider the (at most) two paths in Q with 
full relations starting in i; denote the vertices on these paths by i,ii,i2, ■ ■ ■ 
and by i,ji,j2,---, respectively. Then the corresponding simple module Ei 
has a graded projective resolution of the form 

...^ (P^2 e pJ2)(-2) ^ (P*i © P^'i)(-1) P' ^ Ei ^ 0. 

In particular, with the grading by path lengths, any locally gentle algebra A 
is Koszul. 

As a consequence of the above proposition we get that the Koszul dual 
E{A) = Ext^(^O)^o) is canonically isomorphic to the opposite algebra of 
the quadratic dual A'' (|3| Theorem 2.10.1]). But for a locally gentle quiver 
Q = {Q,I) with algebra A = KQ/I, the latter opposite quadratic dual 
is just the algebra A"^ := KQ/I"^ given by the dual locally gentle quiver 
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= (Q,/*) defined in Section fH.lL having the 'opposite' relations. (For a 
general definition of the quadratic dual, see [H Definition 2.8.1].) 
Then our duality result Proposition 13.11 for the case of the grading given 
by path lengths, is a special case of the numerical Koszulity criterion [SI 
Lemma 2.11.1]. 

A direct consequence of ProDosition l3.4l is the following homological property 
of locally gentle algebras. As usual, gldim(A) denotes the global dimension 
of an algebra. Recall that by ZC{Q) we denote the set of minimal oriented 
cycles with full relations. 

Corollary 3.5. Let Q = {Q, I) be a locally gentle quiver, with corresponding 
algebra A = KQ/I. Then 

gldim(^) < oo ZC{Q) = 0. 

4. Proof of the main result 

In this section we will give a complete proof of our main result which we 
recall here for the convenience of the reader. 

Main Theorem. Let Q = {Q, I) be a locally gentle quiver with the generic 

weight function w, and let Cq(x) be its weighted Cartan matrix. 

Then the determinant of this Cartan matrix of Q is given by the formula 

Ucezc(Q)i^ - i-'^y^'^MC)) 



det C^{x) 



The proof will consist of three main steps. First, we give a proof for the 
finite-dimensional case. Secondly, a reduction to the case where the quiver 
has no oriented cycles with full relations. Using Remark l3.2l this inductively 
proves the main theorem for 'most' quivers. Finally, we have to deal with 
certain so-called critical quivers separately. 

4.1. The finite-dimensional case. We first show how to prove the main 
result in the special case where a weighted locally gentle quiver {Q, I) has no 
non-zero infinite paths. Note that this corresponds to the algebra A = KQ/L 
being finite-dimensional, i.e., we are in the situation of a weighted gentle 
quiver. The g-weighted special case of the following result has already been 
proven in 4\ 

Proposition 4.1. Let Q = {Q,L) be a gentle quiver, and let w be the 

generic weight function on the quiver. Then the weighted Cartan matrix 
Cq{x) can be transformed by unimodular elementary operations overT\x\ = 
Z[xi, . . . , X|Qg|] into a diagonal matrix with entries 1 — {—Vf^^^w{C), for 
each C G ZC{Q), and all further diagonal entries being 1. 
In particular, for the determinant of the weighted Cartan matrix we have 

detC^(x)= n (1 - (-l/^''^"'(C')). 

cezc{Q) 



12 



CHRISTINE BESSENRODT AND THORSTEN HOLM 



Proof. The proof is analogous to the proof for the g-Cartan matrix of (finite- 
dimensional) gentle algebras given in However, we have to take the 
weights into account, so that we should include a proof here (although we 
shall be brief at times; for details we refer to |4j). 

Since Q is gentle, we can do a similar reduction as in ^ Lemma 3.1] and 
as at the beginning of the proof of Theorem 3.2], now adapted to the 
weighted case. After the reduction, we can assume that Q contains a vertex 
V = vi of degree 2, with incoming arrow po : vq ^ vi and outgoing arrow 
pi : — 5- V2 with popi = m A, where 7^ ^^i / ^^2- 

As the quiver is gentle, there exists a unique path p starting with pQ such 
that the product of any two consecutive arrows on p is in /. As we have 
already gone through the reduction steps, this path is an oriented cycle C 
with full relations returning to vq. In this case we set p to be just one walk 
around the cycle. So we have defined a finite path p = popi ■ ■ - Ps (with full 
relations). Let vo,vi, . . . ,Vs, Vg+i = vq denote the vertices on the path p. 
We shall perform elementary row operations on the Cartan matrix Cq{x). 
Denote the row corresponding to a vertex n of Q by z^. Then consider the 
following linear combination of rows 

Z := z^^ - w{pi)z^.^ + w{pi)w{p2)zy^ -+... 

■■■ + i-'^y^'^wipi) ■ ■ ■ w{ps-l)Zy^ + {-iyw{pi) ■ ■ ■ w{ps)Zy^^^ . 

We replace the row Zy-^ by Z and get a new matrix C. The crucial observation 
is that in the alternating sum Z many parts cancel. In fact, at any vertex Vi 
on p there is a bijection between the non-zero paths starting in Vi but not 
with Pi, and the non-zero paths starting with Pi-i. The 'scalar' factors in Z 
are just chosen appropriately so that the corresponding contributions in the 
weighted Cartan matrix cancel. Hence, in Z only those contributions could 
survive coming from paths starting in vi , but not with pi . But by the choice 
of vi there are no such paths except the trivial one. For all other rows in 
Cq{x), note that no path from some vertex v vi can involve pi. (In fact, 
there is only one incoming arrow in vi.) 

As p = C is an oriented cycle with full relations, we also have a final trivial 
bijection {po} — s- {e^j} where the weight is reduced by w{po). By the remark 
above, almost everything cancels in the new row Z apart from the one 
term in the column to vi which comes from the trivial path at vi and its 
multiplication by all the weights, i.e. 

i+{-iyw{pi)---w{ps)w{po) = i-{-iy+^w{pi...psPo) = i-{-iy^^^w{c). 

As in the situation with the length weight function in |4|, we then use the 
corresponding operation on the columns labelled by the vertices on the cy- 
cle C, but now in counter-clockwise order, i.e., we set Vs+2 = v = vi and 
replace the column s^-^ by 

S := Sy^ - w(po)si>o + ■w{ps)w{po)sy^ - + ... 

... + {-ly^^wips) • ■■w{ps)w{po)Sy^ + {-iyw{p2) ■ ■ ■w{ps)w{po)Sy^. 
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Again, this amounts to the desired cancehation of terms. Thus, by also 
ordering vertices so that v corresponds to the first row and column of the 
Cartan matrix, we have altogether transformed Cq{x) to a matrix of the 
form 

/ 1 - •■■ \ 



: c 

\ / 

Here C is the weighted Cartan matrix for the gentle quiver Q' obtained 
from Q by removing v and the arrows incident with v (and removing the 
corresponding relations) and restricting the weight function to Q'^ (so this is 
the generic weight function m' for Q'). Note that in comparison with Q, the 
quiver Q' has one vertex less and one cycle with full relations less (namely 
C). Now by induction, the result holds for C = Cq,{x'), and hence the 
result for Cq{x) follows immediately. □ 

4.2. Reducing the zero cycles. The aim of this section is to prove a tech- 
nical result which is actually the main reduction step for the proof of the 
main theorem. It describes a combinatorial procedure for reducing the num- 
ber of oriented cycles with full relations, leading to a new weighted locally 
gentle quiver. The crucial aspect is that we can control the transformations 
on the determinants of the weighted Cartan matrices in this process. How- 
ever, in the reduction procedure we are going to replace two consecutive 
arrows by one new arrow, with weight equal to the product of the weights 
of the former arrows. But this process changes the lengths of cycles, so 
that in the following result the weighted determinant of the new quiver as 
a function in x is not quite with respect to the generic weight function on 
the new quiver. 

Proposition 4.2. Let Q = (Q, I) be a locally gentle quiver which contains 
a minimal oriented cycle C with full relations; let w he the generic weight 
function. Assume there exists a vertex vi on C such that only two arrows 
of C are incident with v\ . Let pi be the arrow on C with starting point vi . 
Assume that there exists an incoming arrow qi at vi which does not belong 
to C. We define a new w-weighted locally gentle quiver Q = {Q, I) as follows. 
The vertices are the same as in Q, the arrows pi and qi are removed, and 
replaced by one arrow p with s{p) = s{qi), t{p) = t{pi). The weight function 
w is set to be w{p) := w{q{)w{pi) on the new arrow, all other weights are 
the same as for w. 

Lf C is the only minimal oriented cycle with full relations attached to vi then 

detCg(x) = (1 - {-iy^^^w{C)) ■ detC|(a;). 

// we have a second minimal oriented cycle C with full relations attached 
to vi, then 

detCg(x) = (1 - (-1)'(^)'«;(C))(1 - (-l)'(^')i(;(C")) -detCKx). 
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The following figure illustrates the situation and the statement of the above 
proposition. 




Proof. Analogous to the proof of Proposition 14. ll we perform row operations 
along the cycle C. Let C = piP2 ■ ■ - Pk be the arrows, and vi,V2, ■ ■ ■ ,Vk the 
vertices on C. Let be the row in Cq{x) corresponding to the vertex Vi. 
Then we replace the row corresponding to vi by 

Z := - w{pi)z^^ + w{pi)w{p2)zy,^ - + ... 

... + {-l)''-^wipi) ■ ■ ■ w{pk-l)Zy^. 

Again, as in the proof of ProDOsition l4.1l all contributions coming from paths 
starting in vi with pi cancel in Z, and the contributions from the other paths 
starting in vi (now there may be nontrivial ones) occur with the factor 

1 + {-l)'''^w{p,) ■ ■ ■ w{pk-i) ■ w{pk) = 1 - i-iy^^^wiC) . 

At this point our proof has to deviate from the previous one as there might 
well be non-zero paths from vertices other than vi involving pi. (This is 
because in our situation we can not guarantee that there is only one incoming 
arrow into Vi. Note that in the previous proof we could only assume this 
because there were no cycles with no relations. In the present proposition 
the quiver might, for instance, have the property that all vertices are of 
valency 4.) 

In the next step we try to get rid of this problem by performing column 
operations. By assumption there exists an incoming arrow qi not on the 
cycle C. Consider the unique maximal path q going backwards from qi along 
the zero relations, i.e. q = qi . . . q2qi with qjqj-i G / for all j = /,... , 2. Note 
that qi might also belong to an oriented cycle with full relations, namely 
if there are two such cycles attached to vi. Then q is set to be one walk 
around the cycle. Let . . . ,V2,vi be the vertices on this path q. Moreover, 
let Syi^, . . . , , Sv-^ be the corresponding columns of the modified Cartan 
matrix C{x) (obtained from Cg(x) by replacing with Z). Then we set 

S := Sy^ - w{qi)Syi^ + w{qi)w{q2)Sy'^ -+... 

. . . + {-iy-^w{qi) ■ ■ ■ w{qi^l)Zy>. 

Let C{x) be the matrix obtained from Cq{x) by first replacing the row 
by Z, and then the column s^^ by S. 

Completely analogous to the argument for the row operation, the contribu- 
tions in Sy-^ from the paths ending with q^ are cancelled in S . 
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If qi does belong to an oriented cycle C with full relations, then the contri- 
butions from the other paths ending in vi occur in S with a factor 

1 + {-iy-^w{qi) ■ ■ ■ wiqi^i) ■ w{qi) = 1 - . 

If qi does not belong to an oriented cycle with full relations, then this factor 
does not occur. ^ 

Let C{x) be the matrix obtained from C{x) by taking out the factor 1 — 
(^—iy(^)w{C) from the first row and, if qi belongs to an oriented cycle with 
full relations, the factor 1 — { — iy^'-"'^w{C') from the first column. 
Recall that in C (x) all contributions from paths starting with pi and all con- 
tributions from paths ending with qi are cancelled. But, in general, there 
will be paths between vertices other than vi involving the (non-zero) prod- 
uct qipi- Therefore, we have to introduce the new arrow p replacing qipi. 
Then C{x) is precisely the weighted Cartan matrix Cg(x) of the tt)-weighted 
locally gentle quiver described in the proposition. 

Summarizing the above arguments we get for the determinants (leave out 
the factor 1 — {—lY^'^'^w^C) if qi does not belong to an oriented cycle with 
full relations) 

detC^ix) = {l-{-iy^^^w{C))-detC{x) 

= (1 - (-l)'(^)u;(C))(l - {-iy^^"^w{C')) ■ det d{x) 
= (1 - (-l)'(^)u;(C))(l - (-l)'(^')u;(C")) • det C^{x), 

as claimed. □ 

Remark 4.3. The proof of Proposition 14.21 also works when there is no 
incoming arrow qi; in this situation, the quiver Q is obtained from Q by 
just removing pi. 

4.3. An explicit example. Let Q = {Q, I) be the following locally gentle 
quiver (where relations are indicated by dotted lines). 



Note that we have two minimal cycles of length 3 with full relations, and one 
minimal cycle with no relations of length 6. As it is somewhat cumbersome 
to write out the weighted Cartan matrix for the generic weight function, we 
choose the weight function w to he q on every arrow. Then the weighted 
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Cartan matrix (i.e., in this case the g-Cartan matrix) has the form 



CZiq) = CQiq) 



/ 


l + q^ 


2q 


2g2 


\ 




1 -g3 


1-^3 


l-g3 








l + q^ 


2q 






1-q^ 


1-^3 


1-q^ 




V 


2q 


2(/2 


l + q^ 




1 -g3 


1-^3 


l-g3 


/ 



As an illustration we go through the corresponding reduction steps described 
in 14.21 in detail. We denote the three outer arrows in the above quiver by a, 
and the three inner arrows by b. 

First, we perform row operations along the cycle a3 with full relations, re- 
placing the first row by Z := zi — qz2 + q'^z^. Then we perform column 
operations backwards along the cycle ^3^ replacing the first column by the 
linear combination S := si — qs^ + q'^S2- We get the new matrix (having the 
same determinant) of the form 

gt(l +g3) ^g3) X 



/ 1 + 



Ciq) 



1 -g3 
-v2n I „3 



1 



V 



g^(l + g3) i + g3 
1 — g3 1 — (^3 

q{l + g3) 2g2 



1 



1 



1-^3 

1-^3 

l + q^ 
l-o3 



When computing the determinant, we can now extract the factor 1 + q^ from 
the first row and from the first column and get 

I q q 



( 



deiC^iq) = (l + g3)^ .det 



1 -g6 


1-^3 


1 - c 


f 




l + q^ 


2q 




1 -g3 


1-^3 


1 - ( 


f 


q 


2g2 


1 + c 


f 


\ l-g3 


1-^3 


1 - ( 


f ) 



The next step in the proof of ProDosition l4.2l is the transition to the modified 
"w-weighted quiver Q := {Q,I) which now has one arrow of weight and 
takes the form 



with conventions on the weights as in Example I.S.3I 

The weighted Cartan matrix of this locally gentle quiver with respect to the 
weights q'^t on the marked arrow and qt on all others has been considered 
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in Example \'A.'A\ we call this weight function also w and keep in mind that 
we will have to specialize t to 1 to obtain the matrix appearing on the right 
side above. 

The transformed quiver has no more oriented cycles with full relations. 
Hence its dual weighted locally gentle quiver Q'^ has no cycles with no 
relations. Thus we can compute its weighted Cartan determinant from 14. ll 

detCl^{q,t) = l + qH\ 
From our duality result Proposition 13. II we deduce that 

det Cp, 1) = (det C^^iq, = 

Summarizing the above steps we get 

det C^{q) = det C{q) = {1 + q^f ■ det C^{q, I) 

Note that this is exactly in line with our main theorem since Q = {Q,I) has 
two minimal oriented cycles with full relations of length 3 and one minimal 
oriented cycle with no relations of length 6. 

4.4. Almost finishing the proof using duality. We are now going to 
complete the proof of our main theorem in most cases. We will encounter 
some very special locally weighted gentle quivers which have to be treated 
separately in the next subsection. 

Let Q = {Q,I) be an arbitrary locally gentle quiver with the generic weight 
function w. Let ZC{Q) be its set of minimal oriented cycles with full rela- 
tions, and let ZC{Q) be its set of minimal cycles with no relations 
Assume ZC{Q) 7^ 0. If there is a zero cycle having a vertex that is not 
incident to four of the arrows of the cycle, then we can construct a new 
weighted locally gentle quiver Q which has |ZC(Q)| < |ZC(Q)| according to 
the combinatorial rule described in Proposition EJJ (Actually the difference 
is 1 or 2, depending on whether the chosen vertex vi is attached to one or two 
minimal oriented cycles with full relations.) The crucial observation is that 
in this construction the number of minimal cycles with no relations and their 
weights are not changed at all. In particular, there is a weight-preserving 
bijection IC{Q) IC{Q). 

By Proposition 14. 21 and Remark l4.3l each oriented cycle C with full relations 
lost in this transition from Q to Q gives a factor 1 — {—iy^'-"^w{C) for the 
computation of the determinant. 

We assume now that on each cycle with full relations we find a vertex for 
which we can perform this reduction step (the only critical situation occurs 
when there is no such vertex on each cycle with full relations in the quiver 
and its dual, and we can not reduce further; this will be dealt with in the 
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next subsection). Then, continuing this combinatorial process inductively, 
we reach a w-weighted locally gentle quiver Q with ZC{Q) = and 

detC^{x) = { n (l-(-iy(''^^(C)))-detC|(x). 

Since ZC{Q) = we will have for the dual weighted locally gentle quiver 
that IC{Q^) = 0. Thus applying Proposition 14.11 to Q# (specialize the 
generic weight function to w), duality (via Remark 13.21) and the fact that 
there are weight-preserving bijective correspondences 

ZCiQ*) ^ IC{Q) ^ IC{Q) 

we obtain 

detC7|(x) = I n 
Finally, combining the above equations we can conclude that 



det C^{x) 



□ 



4.5. Critical quivers. The previous reduction steps yield a proof of our 
main theorem, unless the w-weighted locally gentle quiver Q = (Q,/) is 
connected and has the following property: each vertex has valency 4, and 
all the arrows incident to it belong to the same cycle with no relations and 
also to the same cycle with full relations. Note that then Q has exactly 
one minimal cycle with no relations and exactly one minimal cycle with 
full relations, and every arrow of Q belongs to both these cycles. In other 
words, the quiver consists of these two cycles, which are interwoven and both 
'eight-shaped' at each vertex. We call these weighted locally gentle quivers 
critical. Here are two examples of critical locally gentle quivers. 




where for the left quiver we have the relations ad = 0, be = 0, db = and 
ca = 0. In the right quiver, the zero relations are indicated by the dotted 
lines. 

In the next subsection below we will discuss a combinatorial interpretation 
of critical locally weighted quivers. A consequence of a deep combinatorial 
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result, the Harer-Zagier formula [Jj, then implies that such quivers exist only 
with an even number of vertices. 

Note that the class of critical locally gentle quivers is closed under duality 
(as introduced in Section ESJ , and that they don't satisfy the assumptions 
of the main reduction step Proposition 14.21 So we indeed have to deal with 
these critical quivers separately. 

The following result then completes the proof of our main theorem. 

Proposition 4.4. Let Q = {Q,I) be a critical locally gentle quiver with 
the generic weight function w. Then for the weighted Cartan matrix the 
following holds 

detC^(x) = 1. 

Note that this is precisely the value of the determinant predicted by the main 
theorem. In fact, a critical quiver Q has precisely one cycle in ZC{Q) and 
one cycle in XC(Q), both of which have length 2|Qo| and the same weight 
(namely the product of the weights over all arrows in the quiver). 

For the proof of the above result we shall need the following very simple fact 
about determinants of matrices which only differ in one entry. 

Lemma 4.5. Let C = (cij) and C = {cij) be n x n-matrices. Assume 
Cij = Cij except for i = j = 1. Then 

det C = det C + (cn — cn) det Cu 

where Cu is the principal submatrix of C ( and of C) obtained by removing 
the first row and column. □ 

Proof, (of Proposition 14. 4() Let Q = {Q,L) be a critical quiver as defined 
above, with generic weight function w. We need to introduce some notation. 
Let n denote the number of vertices of Q. Fix any vertex vi in Q, and let 
pi be one of the arrows starting in vi. Since Q is critical, there is a unique 
minimal cycle p with full relations, starting with pi, and containing each 
arrow of Q precisely once, and passing through each vertex of Q twice. 
Note that the path p has length 2n. We can write p = pp' where p denotes 
the initial proper subpath of p of positive length ending in vi. Let a be the 
length of p. 

On the weighted Cartan matrix Cq{x) we shall perform row and column 
operations similar to the previous proofs. These will again be given by 
suitable alternating sums along the cycle p. But as we will see, one has to 
be careful since these will not be elementary row and column operations, 
since each vertex occurs twice on p. 

More precisely, let vi,V2, ■■■ ,Va, fa+i = vi,Va+2, ■■■ , V2n-i,V2n = vi be the 
vertices, and Pi,P2t ■ ■ ,P2n the arrows on p. In particular, we have p = 
Pi ■■■Pa- 

The row of the Cartan matrix corresponding to the vertex Vi is denoted 
by Zy. . Then consider the following linear combination of rows 

Z := Zy^ - w{pi)Zy2 + w{piP2)z^^ -+... + {-lf^^w{pi . ..pa-l)Zy^ + 
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+ {-lTw{pi . ..Pa)Zva+i + ■■■ + (-1)^" ^W{pi . ..p2n-l)Zv2n- 

We now consider the matrix obtained from Cq(x) by replacing the row 
corresponding to V\ by Z. W.l.o.g. we assume that z^-^ is the first row. 
Since Va+i = vi, the row occurs twice in Z, namely with factor 1 and 
with factor (— l)"u)(pi . . .pa) = {—l)"'w{p). Hence, for the determinant we 
obtain 



detC^(a;) 



•det 



(1 - w(p))cii 

C21 
Cnl 



(1 - w{p))ci„ 

C2n 



where cij is the contribution of paths starting at vi but not with the ar- 
row pi, and ending in Vj. (Note that indeed, in the alternating sum Z, the 
contributions coming from paths starting with pi cancel. This is completely 
analogous to previous proofs.) 

Now we perform column operations. For a vertex Vi, let s„. denote the 
column of the above matrix corresponding to Vi. 

We consider alternating sums given by going backwards along the cycle p 
with full relations, starting with pa- Thus we set 

S := Sy^-w{pa)Sy^+w{pa-lPa)Sva-i+- ■ . + {-lT~^w{p2 ■ ■ . Pa)Sv2 + {-'^Tw{p)Sy^ 
+ (-l)"+^U;(p2n^'l • ■■Va)Sv2n +■■■ + (-l)^"~^W^(^'a+2 • • • P2nPl ■ ■ ■Pa)Sva^ 

Then the above determinant becomes 

/ {l + {-lYw{p)) C12 ••• cm \ 

1 — w{p) 



1+2 ■ 



det eg (x) 



(1 + {-iYw(p)Y 



■ det 



(1 - W{p))c21 
V (1 - w{p))Cnl 



-11 



{l-w{p)f 

(1 + {-iYw{p)f 



■ det 



/ 1 + {-\Yw{p) 

1 — w{p) 

C21 



Cl2 



Clr. 



-11 



v 



Cnl 



where Cji is the contribution of paths ending at vi but not with the arrow Pa, 
and starting in Vj. (Note that indeed, in the alternating sum 5, the contri- 
butions coming from paths ending with pa cancel. This is again completely 
analogous to previous proofs.) 

The crucial fact to observe now is that the latter matrix, apart from the top 
left entry, is the weighted Cartan matrix of the TD-weighted locally gentle 
quiver Q obtained from Q by removing pi and pa, and replacing them by a 
new arrow tt from Va to V2 of weight w{'k) = w{pi)w{pa)'-, all other weights 
are kept the same for the weight function iu. 
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By Lemma 14.51 we thus get 

{l-w{p)f 



det 



2 



{i + {-iYw{p)) 



The quiver Q has the property that the vertex vi only has valency 2. In 
particular, Q is not critical, and we can apply our previous reduction steps 
which prove the main theorem for non-critical quivers. Note that Q has 
the same minimal cycle without relations as Q. But the cycle with full 
relations is broken up, and the only minimal cycle with full relations in Q 
is p2 ■ ■ -Pa-iQ, of length a — 1 and its tD-weight is equal to the weight 
Thus by our main theorem for non-critical quivers we get 

detC^(x) = 

^ 1 — w{p) 

Moreover, the principal minor detCn is the weighted Cartan matrix of the 
quiver Q' obtained from Q by removing the vertex vi (and all arrows at- 
tached to it), and then replacing the non-zero product PaPi by a new arrow 
of weight w(j)a)wipi), and the non-zero product P2nPa+i by a new arrow of 
weight w{p2n)w{pa+i)', let us call the corresponding new weight function w'. 
Note that the quiver Q' has the same cycle with no relations as Q, but it 
now has two minimal cycles with full relations, namely one of length a — 1 
and tf'- weight w{p), and the other of length 2n — a — 1 and tf'-weight w{p'). 
By induction on the number of vertices, we get for the Cartan determinant 
of the tu'-weighted locally gentle quiver Q' that 

de.c„ = detcg:(.) = a-(-ir''°(p))(i-(-i)'--Mp-))^ 

^ 1 — wyp) 

We can now plug in this information into the above equations for the Cartan 
determinant of Q to get 

. ,r^( ^ _ {"^-wjp)? ( l-{-lT~^w{p) , {-Ifwip) 
1 - w{p) ^ {-lfw{p){l + 



1 + {-lYw{p) \ 1 - w{p) 

1 - w{p) (I- w{p) + {-lYw{p) + {-lf"-w{p) 



1 + {-lYw{p) V 1 - wip) 



as claimed. □ 
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4.6. Critical quivers and combinatorial configurations. Let Q be a 

critical locally gentle quiver. Then Q is connected, and all arrows belong 
to a single oriented cycle of length 2n, and they also all belong to a single 
oriented cycle with full relations of length 2rz, where n = IQol- The quiver 
may then also be described in a different way as follows. We label the 
vertices from 1 to n and start walking on the oriented cycle at vertex 1, 
not repeating any arrow; this gives a (circular) sequence of length 2n, where 
each number 1, . . . , n appears twice. Note that no two consecutive numbers 
on this circular sequence are equal, since otherwise there would be a loop 
at the corresponding vertex, a situation excluded by our condition on the 
quiver. Thus we may visualize this by an oriented 2n-polygon with n secants, 
each connecting two vertices with the same label. The walk along a path 
with zero relations in the quiver corresponds in this picture to a walk of the 
following type: take a step on the polygon, then slide along the secant to 
the vertex with the same label, take again a step on the polygon, then go 
over the secant and so on; let us call this a secant walk. Indeed, the secants 
correspond exactly to the dotted lines indicating the zero relations in our 
quiver pictures. Such secant configurations in 2n-polygons have appeared 
also in other contexts, sometimes in a slightly disguised form, e.g., see jB], 

0, M- 

In fact, we have a more special situation above. In an arbitrary configuration 
as above, there will be several cyclic secant walks which do not cover all 
arrows of the polygon. Our critical quivers correspond to configurations 
where we have a cyclic secant walk covering all arrows (and secants); we call 
these closed configurations. The number of labelled configurations of this 
type can be determined by using a formula due to Harer and Zagier [Jj, for 
which a combinatorial proof was given by Goulden and Nica [Oj. We now 
explain the connection between our configurations and the situation in [HI; 
first we introduce the notation from ^ and state the formula. 
In the symmetric group S2n, let Pn denote the conjugacy class of involutions 
without fixed points. We denote by 7 = (12 . . . 2n — 1 2n) the cyclic shift 
permutation in S2n- Then set An = {/i7 | ^ € Pn} (here is a slight change in 
comparison with [HI in that we take the products with 7 instead of with 7"^, 
but this does not affect the following counts). Now let an^k be the number of 
permutations in An with exactly k cycles in the disjoint cycle representation. 
Recall that for any n one sets (2n — 1)!! := 1 • 3 • . . . • (2n — 3) • (2n — 1). With 
these notations the formula obtained by Harer and Zagier reads as follows 

(see my- 

Theorem 4.6. For n>l, 

5^a„,,x'= = (2n-l)!!^2'=-i 

k>l k>l 

From this formula, we may easily derive an explicit formula for 0^,1: 
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Corollary 4.7. For n > 1 




(2n- 1)!! 



if n is even 



n + l 




if n is odd 



Clearly, a secant configuration on a labelled oriented 2n-polygon may equiva- 
lently be described by an involution by walking along the vertices vi, . . . , V2n 
on the oriented cycle, and then defining the involution as the product of all 
transpositions (ij) with Vi = vj (i.e., Vi and vj are joined by a secant). This 
is an involution without fixed points, and hence an element in P„. But note, 
that in our secant configurations we never join two neighbouring vertices, so 
we only get cr € Pn with a{i) / i ± 1 (modulo 2n) for all i, and indeed, we 
obtain all those involutions; we denote this subset of P„ by P^. 
Computing the product /i7 for fj, ^ P^^ corresponds exactly to taking secant 
walks in the secant configuration, i.e., the cycles in this product correspond 
to the cyclic secant walks in the 2n-polygon. In particular, the configuration 
corresponding to fi is closed exactly if jij is a 2n-cycle in S2n- Now note 
that if a € Pn with a{i) = i + 1 for some i, then i is a fixed point of aj; 
hence a does not give a contribution to an,i- This shows that a„_i is the 
number of permutations in A'^ = \ /x € P^} which are 2n-cycles. By 
the previous discussion, we have thus shown that a„.i is also the number of 
closed secant configurations on the labelled oriented 2n-polygon, and hence 
this is the number of critical quivers at the beginning of this section. 

Motivated by the quiver situation, we are even more interested in counting 
unlabelled configurations as above (or equivalently, counting the configura- 
tions on a regular 2n-polygon up to dihedral symmetry). Even without the 
restriction on counting only closed secant configurations this is a difficult 
problem, see [2] where the values up to n = 8 were computed; with some- 
what improved methods and today's computers one can easily extend this 
list but a closed formula still does not seem to be known. 
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